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In t he Cl aims; 

Please amend claims 1-5, 9, 21, and 30-34. The claims arc as follows. 

1 . (Currently amended) A method of allocating one or more resource units in a sequence of 
allocalablo resource units, said method comprising the steps of: 

[[0 )]] identifying each said resource unit with a leading and a trailing identity sqwated 
by a first divider, whereby for a pair of adjacent resource units in said sequence, the trailing 
identifier of the earlier of said adjacent resource unite is the leading identifier of the later of said 
adjacent resource units; 

[[(2)]1 arranging said identifiers and dividers into a pool string corresponding to said 

sequence of resource units; and 

[[(3)11 identifying an allocated resource unit by changing said first divider into a second 
divider whereby an allocated resource unit is identified by said leading and trailing identifiers 
separated by said second divider. 

2. (Currently amended) The method as claimed in claim 1 comprising the further step of: 

IK*)]] identifying allocated successive resource units in said sequence by all the 
identifiers of said successive resource units being separated by said second identifiers. 

3. (Currently amended) The method as claimed in claim 1 comprising the further steps of: 

[[(5)]] representing a request for an allocation of one or more resource units as a request 
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siring of identifiers, each leading nnd trailing identifier being separated by one of said first 
dividers; 

[[(6)]] comparing said request string with said pool string, and where a match is detected; 
[[(7)]} replacing the corresponding ones of said first dividers with said second dividers to 
nllocatc said resource unil(s). 

4. (Currently amended) The method as claimed in claim 1 comprising ihc further step of: 

f [( 8 )]] representing a request for a deallocation of one or more resource units as a request 
string of identifiers, each leading and trailing identifier being separated by one of said second 
dividers; 

[[(9)]] comparing said request siring with said pool string, and where a match is detected; 
[[(10)]] replacing the corresponding ones of said second dividers with said first dividers 
to deallocate said resource unit(s). 

5. (Currently amended) The method as claimed in claim 3 comprising the further steps of: 

[1(1 1)]] forming a pair of linked pool Strings, one of said linked strings substantially 
comprising said pool string and having a first plurality of identifiers and a second plurality of 
said first dividers, and the other of said linked strings comprising a like second plurality of first 
dividers interposed between a like second plurality of crsal/. idcnli ficrs; 

[[(12)]] actioning a request for an allocation of said resource units having a pair of 
request criteria by truncating said linked pool strings in accordance with one of said request 
criteria to form a pair of equal length linked sub-pool strings, and by representing the other of 
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said request criteria as a request string of said ersatz identifiers separated by said first dividers; 

[[(13)]} comparing said request string having said ersatz, identifiers with said sub-pool 
string having said ersatz identifiers, and where a match is detected; 

[[(14)]] replacing the corresponding ones of said first dividers in both said linked 
substrings with said second divider to allocate said resource units. 

6. (Original) The method as claimed in claim 1 wherein each of said leading and trailing 
identifiers is different from the other identifiers. 

7. (Original) The method as claimed in claim 1 wherein each of said leading and trailing 
idcnlilicrs is the same. 

8. (Original) The method as claimed in claim 1 wherein said resource units arc scleclcd from the 
class of resource units consisting of at least time periods available to book a room, time periods 
in a schedule, memory locations in a computer storage medium, and scats in an aircraft. 

9. (Currently amended) The method as claimed in claim 1 wherein said resource units are 
selected from the class of resource units consisting of time periods available to book a room, 
time periods in a schedule, memory locations in a computer storage medium, and seals in an 
aircralV wd the. like . 

10. (Original) Allocated resource unil(s), allocated from a sequence of allocatable resource units 
09/722,133 4 



PAGE 5/18 1 RCVD AT 4/11/2006 3:17:00 PM [Eastern Daylight Time] 1 SVR:USPTO-EFXRF-3/18 ' DMlS:2738300 ' CSID: * DURATION (mm-ss):04-30 



APR- 11-06 TUE 03:23 PM 



FAX NO. 



P. 



in accordance with the method as claimed in claim 1. 

1 1 . (Currently amended) Allocated resource unit(s) as claimed in claim 1 0 and selected from the 
class of resource units consisting of time periods available to book a room, time periods in a 
schedule, memory locations in a computer storage medium, and seats in an aircrafirandihe-tite- 

12. (Original) Allocated resource unil(s) as claimed in claim 10 and selected from the class of 
resource units consisting of one of at least time periods available to book a room, time periods in 
a schedule, memory locations in a computer storage medium, and scats in an aircraft, 

J 3. (Original) A system for allocating one or more resource units in a sequence of allocatable 
resource units, said syslem comprising: 

identifying means to identify each said resource uuit with a leading and a trailing 
identifier separated by a first divider, whereby for a pair of adjacent resource units in said 
sequence the trailing identifier of the earlier ofsaid adjacent resource units is the leading 
identi ficr of the later ofsaid adjacent resource xmits; 

arranging means to arrange said identifiers and dividers into a pool string corresponding 
to said sequence of resource units; and 

changing means to change one or more ofsaid first dividers into corresponding second 
dividers to thereby identify each allocated resource unit by said leading and trailing identifiers 
separated by said second divider. 
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14. (Original) The system as claimed in claim 13 wherein said identifying means identifies 
allocated successive resource units in said sequence by all the identifiers of said successive 
resource unils being separated by said second identifiers. 

15. (Original) The system as claimed in claim 13 further comprising requesting means which 
represents a request for an allocation of one or more resource units as a request string of 
identifiers, each loading and trailing identifier being separated by one of said first dividers; and 

comparison means connected with said requesting means and said changing means to 
compare said request string with said pool siring, and where a match is detected causing said 
changing means to replace the corresponding ones of said first dividers wilh said second dividers 
to allocate said resource unil(s). 

16. (Original) The system as claimed in claim 13 further comprising requesting means which 
represents a request for a deallocation of one or more resource units as a request string of 
identifiers, each leading and trailing identifier being separated by one of said second dividers; 
and 

comparison means connected with said requesting means and said changing means to 
compare said request string with said pool string, and where a match is delected causing said 
changing means to replace the corresponding ones of said second dividers wilh said first dividers 
to deallocate said resource imit(s). 

17. (Previously presented) The system as claimed in claim 15 wherein said arranging means 
09/722,133 6 
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forms a pair of linked pool strings, one of said linked strings substantially comprising said pool 
siring and having a first plurality of identifiers and a second plurality of said first dividers, and 
the other of said linked strings comprising a like second plurality of first dividers interposed 
between a like second plurality of ersatz identifiers; 

said comparison means actions a request for an allocation of said resource units having a 
pair of request criteria by truncating said linked pool strings in accordance with one of said 
request criteria to form a pair of equal length linked sub-pool strings, and by representing Ihc 
other of said request criteria as a request string of said ersatz identifiers separated by said first 
dividers; and 

compares said request string having said ersatz identifiers with said sub-pool siring 
having said ersatz identifiers, and where a match is detected causes said changing means to 
replace the corresponding ones of said first dividers in both said linked substrings with said 
second divider to allocate said resource units. 

18. (Original) The system as claimed in claim 13 wherein each of said leading and trailing 
identifiers is different from the other identifiers. 

19. (Original) The system as claimed in claim 13 wherein each of said leading and trailing 
identi Hers is the same. 

20. (Original) The system as claimed in claim 13 wherein said resource units arc selected from 
ihc class or resource units consisting of at least time periods available to book a room, time 
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periods in a schedule, memory locations in a computer storage medium, and scats in an aircraft. 

21. (Currently amended) The system as claimed in claim 13 wherein said resource units are 
selected from the class of resource units consisting of time periods available lo book a room, 
time periods in a schedule, memory locations in a computer storage medium, and scats in an 
ai rcra Wrantl the-rite. 

22. (Original) A computer program product for allocating ono or more resource units in a 
sequence ol'allocatablo resource units, and adapted to be stored in a computer storugo medium or 
transmitted electronically via a transmission medium, said computer program product 
comprising: 

identifying means to identify each said resource unit with a leading and a trailing 
identifier separated by a first divider, whereby for a pair of adjacent resource units in said 
sequence the trailing identifier of the earlier of said adjacent resource units is the leading 
idenli tier of the later of said adjacent resource units; 

arranging means to arrange said identifiers and dividers into a pool string corresponding 
to said sequence of resource units; and 

changing means to change one or more of said first dividers into corresponding second 
dividers to thereby identify each allocated resource unit by said leading and trailing identifiers 
separated by said second divider. 

23. (Original) The product as claimed in claim 22 wherein said identifying means identifies 
09/722,133 8 
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allocated successive resource units in said sequence by all the identifiers of said successive 
resource units being separated by said second identifiers. 

24. (Original) The product as claimed in claim 22 further comprising requesting means which 
represents a request for an allocation of one or more resource units as a request string of 
identifiers, each leading and trailing identi Iter being separated by one of said first dividers; and 

comparison means connected with said requesting means and said changing means to 
compare said request string with said pool string, and where a match is detected causing said 
changing means to replace the corresponding ones of said first dividers with said second dividers 
to allocate said resource nnit(s). 

25. (Original) The product as claimed in claim 22 further comprising requesting means which 
represents a request for a deallocation of one or more resource units as a request string of 
identi fiera, each leading and trailing identifier being separated by one of said second dividers; 
and 

comparison means connected with said requesting means and said changing means to 
compare said request string with said pool string, and where a match is detected causing said 
changing means to replace the corresponding ones of said second dividers with said first dividers 
to deallocate said resource unit(s). 

26. (Previously presented) The product as claimed in claim 24 wherein said arranging means 
forms » pair of linked pool strings, one of said linked strings substantially comprising said pool 
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string and having a first plurality of identifiers and a second plurality of said first dividers, and 
the other of said linked strings comprising a like second plurality of first dividers interposed 
between a like second plurality of ersatz identifiers; and 

said comparison means actions a request for an allocation of said resource units having a 
pair of request criteria by truncating said linked pool strings in accordance with one of said 
request criteria to form a pair of equal length linked sub-pool strings, and by representing the 
other of said request criteria as a request string of said ersatz identifiers separated by said first 
dividers; and compares said request string having said ersatz identifiers with said sub-pool string 
having said ersatz identifiers, and where a match is detected causes said changing means to 
replace the corresponding ones of said first dividers in both said linked substrings with said 
second divider to allocate said resource units. 

27. (Original) The product as claimed in claim 22 wherein each of said leading and trailing 
identifiers is different from the other identifiers. 

28. (Original) The product as claimed in claim 22 wherein each of said leading and trailing 
identifiers is the same. 

29. (Original) The product as claimed in claim 22 wherein said resource units are selected from 
the class of resource units consisting of at least time periods available to book a room, time 
periods in a schedulo, memory locations in a computer storage medium, and scats in an aircraft. 
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30. (Currently amended) The product as claimed in claim 22 wherein said resource units arc 
selected from the class of resource units consisting of time periods available to book a room, 
time periods in a schedule, memory locations in a computer storage medium, and seats in an 
aireraft7JnTCHhe-K'ke. 

31. (Currently amended) A method of queuing resource allocation and deallocation requests in a 
computing environment, said method comprising the steps of: 

[[(1)]] forming an Allocation Queue of requests lor resource allocations, 
f[(Z)]J forming a Deallocation Queue of requests for resource deallocations, 
[[(3)]1 forming a Pending Queue of requests for resource allocation which cannot be met 
immediately, 

[[(4)]] forming a Cancel Queue of requests to cancel an earlier request already wailing in 
either Ihc Pending Queue or the Allocation Queue, 

[[(5)]] carrying out a cycle of servicing said Qncuea in the sequence comprising said 
Deallocation Queue, said Cancel Queue, said Pending Queue and said Allocation Queue, and 

[[(6)]] repeating the-eycre-of said carrying out the evele of servicing said Queues step 

[1(5)]]. 

32. (Currently amended) A queuing method as claimed in claim 31 comprising the further step 
of: 

[[0)W servicing said Cancel Queue by examining said Allocation Queue and said 
Pending Queue respectively and cancelling any allocation requests located therein and also in 
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said Cancel Queue. 

33. (Currently amended) A queuing melhod as claimed in claim 32 comprising die further steps 
of: 

[[(8)]] servicing said Pending Queue by checking each request iivsaid Pending Queue 
ago inst both the allocated resources and any earlier request in the Pending Queue and only if both 
checks indicate no conflict granting the request by allocating the resources. 

34. (Currently iimcnded) A queuing method as claimed in claim 33 comprising the further step 
of: 

[[(9)]1 scrvioing said Allocation Queue by checking the earliest request at the head of the 
Allocation Queue against requests in the Pending Queue, and the allocated resources, and only if 
no conflict is indicated in eilher, allocating the resources and otherwise transferring the request to 
Iho tail of the Pending Queue. 

35. (Canceled) 
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